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(54) IMAGE COMPRESSION SCHEME 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a new image compression scheme 
that provides as a high quality image as that provided by JPEG 
compression scheme with as small amount of calculation (calculation time) 
as with GIF compression scheme, thus allowing an apparatus having a 
limited calculation ability such as a portable telephone or the like to 
reproduce a high quality image. 

SOLUTION: Image compressing is performed by decode processing of 
error correcting codes, and image decompressing is performed by code 
processing of error correcting codes. Decode and code processing of error 
correcting codes may be performed using ordinary algorithm or referring to 
a table which is previously held as required. In a scheme for referring to 
the table, it is possible to correct a corresponding relation of the table so 
as to be able to perform optimum error correction as seen as pixel value. 
Entropy encoding can be used concurrently so as to increase compression 
rate. It is also possible to perform thinning out processing in bits of pixel 
value upon compression of image, and complementary processing upon 
decompression of image so as to further increase compression rate. 
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tci*;iSS'*«*i>&c> 0 Jfot, 06©J:^{c*%BgcD 
b? h*tt©ra?l# (^^->l) S£B 

&©x*y««£^auccw^T£c 20 
[o 0 3 7 ] /^->Biii^#K:fjoa-cs. tiaasi, 

[003 8] sfc, jdfi©«»miE«w<fcnm* 30 

->l) • fiPJItoS&il&S-ttSJS^lctt. IgOfTIEflF 
#*T<iU-r» Kcjfi/BU ±{4h ( = c-L) if-j Hix 

t5h^^irfc<fc©ini 1 C©i#©H 

[ 0 0 3 9 ] £tc. IHJ5 1 SW&tfo J: 9 
li^ a a M£cW£iiMfc£f#£/ca?> , c l *f6BJ-c«, ±&©g| 
0 IIIE«F*«IHJW t/A<£k<T©<i: *> tcfeJE 

misxbn^&vmnttttzggmix'M^t^sft 40 
^^0Ti^«a^©t»#s©^%!iSi!>-r-i. ci* 
tbmmc t>xm?z> c s . 

[0 04 1] 3 6ic, 
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[0 04 2] *HHJ«, V7 h^iTil/t/cW 

[0 04 3] 

[0 0 44] ai». 3>7 i >^^ , a^*-Y^6iii«E« 

^mmLtcm^smmm (^>7->y?vm#) 1© 

to*. *->^f-A©A^j-c*^^iii«E, fcJ-tf*^* 
^A©ffi;7jr*£|?£W£«, ftJtYEfcfr. crfS#. *j 

t?Z>. BfclMX«i20xi20iIi}Src\ #tSfS« 
8b*;. ht s S|3g3;trr<,>£fc©<i-f 
[0045] «Tt?«. ffiffiAfia^ *i J;CX{#5g®a©S 

tos'toot. *^^ti©*ria©rtif*»ififcfsai-r 

[0 04 6] (ili«sE*SMa) 

(fflfilX T- 7 7-1) 9 i-^fj (j!iay P 3 ^ 11) 

YC*?i3nTt>£Hffi& ; &nXnSIij&©:7'n 7 ^CC^-fiJ-r 
■5. ^UttWfB. 4X4iii*©^'n7f{c^f!|-rSo S£ 
ot, HBi»«900<l©-? , P7i'{c^f|$n^. 

[0047] (smxT-v-Jz) zfxiv>?nm^<m> 

^tc, ft^a»^{c*5i6 ( = 4x4) <H©ffl*fii©t4i^ 
[0 04 8] (ffl|Xf^3) ^P-^i'rt^hffll© 

(^a^P 7^i3) 

*affi^'P7i'i2-c*i^$nfc^'P 7^rt 
g/jNffl^i«»-r^. c©si©jss. ^p-^i'rt©^]® 

/h3^iE©jilifeSo 

[0049] (ffisix ^ 7 7*4) mmmow^it m 

I^P"^14, fc^i^lS) 

toffi^p » ^lB-rffen/c^Bj^ffl^ieHbr^ 

h<tT(5Lb*7 h (H+L=8) K^-W. ±{4Hb*7 bCCM 

L-Ttt, x>hPb'-?*HHt=Hf 5 (^fflffi-yp^^i 
4) . ^Hife^-CB, ±&ib7 hiTfi[7b'7 h(c^ 

P7^15) . ^SUSMrB^ M0iTiE#^iL-CC7,4) 
T, SPi^©T{47b y h5gylj*4f 7 h©^^Cffii®t- 

[0050] «±©^a©*g*> ^s3ns«$s«. to 



(7) 

XL 

l^n v ?-i2Tmt>tltc7u y ^F*3CDlli3gfii©S/J^30 
fciMf/P v ?15Tf#£ft/c(7,4>^S >4*rf#© 

©star**. c*i6©t»*R«, amis 
[oo5i] mm*mm) 

urn* x 5. mftm&<Dm§L (%m-?uv*2 io 

4, *5ct!^25) 

£tffln-r*c<h{c<i:f3{#5i-rs <*!iaxa * *25) . EE 
ffiB${C(7,4)^S>y^£ffi/BU7-t©-r\ ttSfttcfe 

4)^ s > iffmvaam*) triE^r* £©-e. t 

B#SCfc*;-?lfc* f h©ist>#s£D-c<,>3. C©lfc'* h© 

^WSrH^fiSi L-C^cit. «#.#!6< 32, 16. 8. 20 
4. 2, fccfctfl©g|9#5£DT:t,>£*g^. *5<fcO*^f3*5 
£DTl>ftl>«£©8M9*5#A6tl-5,, C©5*i, 

< C £ K& S©"C. IB83Ii*<!:©glM* 

^©A^^fSO^flD^S. *^^««D*C<b(cJ;f3. 

S#©/M&^l»Hc|J||UTtt, *6*fffi#/jN3 < W 

t». ^?ij3itc^LT, EB»©IStfofca»liiaH; 30 

4) . MM^U ? ?25V®t>tltc7V h©^J*T<4f 
5> K ©a^n ;;^24-Cf#6tx/cltrf h©^J'J*±& 

[0 05 2] Umz^-y72) 1U-j>?Pi&/m<D 

im (warm** 23) 

a?* ©fc'NittiWR 30*Jn# u B±Hift©nBRtt i T 

-2>„ 40 
[0053] ±j£©HJfe{*Jl-Ctt, Yca^SSft/cWIS* 
IKB^iL//c{?!l ; &^l//cA^ J!H&#YiQil3S£ft-C(,> 
*i»£-e*>. KftflHK. feffl*«£l»Sttile'«*£<HI 
D-C*>5©-C-€-©**jSffi-r-5Ci*s-C*.5 0 £7c, 00 

n>&t>7*— b ©«§**& stipes*, Eixt 

» FKiaSM-fttf 50 
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[0054] Sfc. _haS©3*»«lCtt. EE^t- Xl 
fcfct^T 4X4ili^©^'a ? #£fl3Wc#s, c©^n-^ # 
©tMXtiffiS©-^ X-e«i:t,\ :/a-;>i>-!MX#/jN;* 
< <t*i*/JMBl*«J|t0fc«©*liBR©±ffl4t^ h© 

*5Cim, 3&?>j3l©tf? h^«ii>§#SCi*s 
Xa y?i!tf>^<&&/cat>cc, ^?>J30©k:v 

Xa ? &S©r^j30©t*y h«B*feI>-r 
*/Jvtf*W»L*fc«©*iB*©±ffl[4tr?r h©# 
I***** < fe5fc6K:x> h n fc--flF-^b©EE*f ip*5{g 

to, .wj3i©t-^ utownwn-r*. 

[0 0 5 5] *fc. ±&DJBIMxcti. ^DUiE^ 

±fiT4tr» ytc*ti,xmmv, mm2M&wrmv? 

K ~?t£t>%8V? h©Si?"J£#*, CCJC (8,4)|fo«C 
[0 05 6] ±jfi©«i«xCB. ^0ITiE#^ 

m&m-xD^^isvqsmcDW-gi. E«fflijf«i28<B©7e 

v h^J ; &16«ffi©4f v h$?U<C9*-r&?— XJU 
«r. *?d*5RffiiJT»i6ffl©4fy MS?'J ; S:l6aSI©7t*^ 

[0057] s/c, ±jaw>K»«irtt. iWSiiS;^, a 

S (3656^2) . 

[0 05 8] 02«, mtmc< 3>f>?^q;^# 

*^ 6 a***% nj^wi^mig'N ©s^ieff -y - 1 x * # 
a*^L/-ct>*. Hii©tsa*«, xn >^ fftmmttc 

;N-£->orffl3l&i!i34i£, S/cMSXn ^I3©f^c 
^->olirai!! : a43*. ttdiimy'u-j i>23<Dmt>c*i' 

">i«Kis i a44^f-o'cc^*-c*>^„ «T(c k?i 
#MS4i, 42. *5j:o*fflp^®a43, 44(cot,^rift?g-r 

&4b, #amW-CK. x>hnf-##{fc (®ax 
P ^14) 4s«J:D c ^'3iTiEa^ (teSXa ^ ^is) (Dm 
«C, ^-M^lii?r±{44t*^ hi:Tfir4t^y htC^W^t© 

ir-So mb^, *3«to t w^iii^©-y--/x^©-e-©(te© 

[0059] (Nm*ft») m9l»*«4:L *J:tf42tc 



(8) 

13 

5^©&Bs£©ra3l#A£->£^LT:fc9 , _h«a»6 

faj&L-THSBJ^O. 80. *J«fctf90«^bf^ F^lt 
*s< ^#->2©«SB. "r , <tffiaSL/-Cl^B*7Ub^73 

«±&4tf5> h»^tr*5<A$->l01^. "0" 
tKaSLTl»4B«8i^M83. 9Xft593«. ^e-^hi 

»). BB5R70. so. ts£Zf90#*ti*tim\it'?Uvi>tt. 
^B3Rn?*4. 

[0060] *•**. Y®ft<Dm&te-o^xmm'$-z>. ± 

*->offl?|fr^a4i«:KlLr«, ffltfffcttb*. :/a 

# (M^a » ^13) *rtt*B«i&±< Pltice^e 

2tc*n,»r. Aar->i-r*^BjR7a7JM73tcHLrB. 
Ttit4tf» h*IWBT*. fi£r>"C, coJ:^«cB*tc» 20 

fcB*70{cHL/T«. it;. h«^FLT*J<©T. Xffc 

[0 06 1 ] &{C, Crf&9\ fei^Cb^OffifilK-o^ 

;S£->0©B*8lftM83, 9i75M93*^$nrt,^ 0 
;s£->oW3l&#Hl4iic:fet>T:. a£->o©B*8U!i 

S83. 9l7iM93». 5E£(CBUI&3tt-5. He-aT. 07&C 

ml/fcMflt^*->*j8fliL-ri,>n«. 120xo2oB^ 
r*o7i:B^-rX*s. 60X60B*i&-2>. &Tf<D!&M 30 

». wn«iii<RDr**. v tnm (.mm? 

n-yfxi) £?f5f£©:/a **lMX«5c©-iMX4X4 
BSR©**«fflOTfe<fc^L. > ■«H7 , -fX3D*/M<iCc-9 

B9©&ZBWC^LT(,>£„ B8©&£?iJ{3:. B7©Rfl?l 

>-cB3 i*>nfc§iiiR0^©i^i0- {rj 

->-CHI?l^nfc#B^©CrfiSc^*5<ti>*Cb^^-©B^fii 40 

[0063] (tirafea) A#->ii*w8iB44tc-oi,> 

^L,ri»fcB«"C**©r, iH«l(»5t*5. B 
*7i«. «J$0T»«»fci:ti4e» h#Hgifr:/n**ft 
*B3S-e*5B3B70«t|B]D-e*.5>©-e. B^70©ffl*-e 
©*tKAti. B«72«. ««Fl,T(,»fc±tiMtry h 
*»B9l*^O9i'««BW-C*.SBB70i*a:-Drt»& so 
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©-C. ±ft4f-^ MJ^L/TO/ctSfg "0010" £■£© 

BX736IBHKC, fiy#tr^fc±i44fc*^ h#m9l 

S^U 3 ^f^*B^T*SB*70tg)S^Tt^©-C. 

Itt4t9 n*fia*LT«.>ytiwR "oooi" *^©^*jg 

JBU Tfi4t* h» "1000 (HJEfifO " i-TS. 

[0 064] ^(C. A£~>0$f@ia!Jffl43K:oOT. H9 

rc^rao^^Lr^s. B*8o«. t^e? hfiijf 
ltc^b^*-2>©-c. mMmmu*gT-$>z. mm 
8U!;M83KM urti. :£<tf*R£fi8#LTt,>&i,>©-t\ 
» f ft*B*-e*>.5B*8o©fii=fe^©* £ftA-r 
5. aai&frKML-cfciajfllK:. B*9o«^ffltoa^S 
t?. ffl#9i7bS93«B5690©ffii<£:^©g5 *RAfS. 
[0 06 5] jy±©MSW. B7tC^Lfc|ffl5l#^5f- 
>*«fflbfc«^©«ia^S©^|-C*D. 

Cri&9\ *St^*CUS#'rfc±ft4fc-;> 

[0 0 6 6] gfc. ±&©3«6{*l2-e«. ra?|#^n2. 
**2X2BI^©^*P ? t>t UT, 07«c^L/cW?IS^-c 
^-^^ffl^/c^. M9IS^'a2»i'©lf-fX. tejcaw 
5I#^5»->6*C©|®»)-Ctt&«,». 
[0 06 7] 3 ±^©j|JS«a|2-c«. SBJS©^ 
»tf**C>«B*it*±&4t9 Ti44t'y hfc^-W 

tf„ h^.©^W^«C©RS'p-C«^l^ 
[0 068] 

[BB<Df0*&tt91] 

[Bi] ^E|feiB«rJlfflL/7cB«ffi(iigBteJ;Wiii«IS 
^SW^ffl^n 5. *B (1) 

CB2] *%i»*jaffll//tB«JB8^BfeJ:y J B«W 
^g©^S^a 5» *0 (2) 

[B3] »0IXiE«W*fflC>fcffilir«HI. *JJ:i>'{#5g 

jji®©— ■pa^L/fcB 

[B4] ^f?ITIE#-^©^*7— ^-CII^L. » 
[B5] «e*©ifflR#&©M5l#Mffl4tfo/t»^© 

[B6] h*fi[©ragi#«ffli%tTo/ct| 
^©JEBfi • f#5SJM©WI*^LfcB 

[B7] B5l*^ , P5'f. fciCflffl? I #/>•*->©** 
^:B 

[Bs] mmmmv-wzwLtcm (D 



(9) 



15 

tag] mwmm<D-m^7jkbtcm (2) 
1 

11—15 
2 

23-25 
3 

30—32 



mm® mm&tdzwfii) 
mm?z>mm 



* 41, 42 
43, 44 
60 

61—63 

m 
7—9 

70, 80, 90 



71—73, 81—83, 91—93 



1#&a2 0 0 2-2 9 0 74 4 
16 



[Hll 











<YCR3D | 




-* 


IMHNMt 



11 



12 



14 



* * 



13 



15 



1 _ 



30 



;: 32 



23 



ISStiLvY 



25 



24 



[S3] 

1. 0ffi«U^Saf£(46> 

2. !Wl7jEttG>B*«<44) 



3. ffiSIflKMIlS 



4. ?3-*<tf*0>»?&(S<44> 



4 



4 

4 



GiatoDainQ] 



[B4] 



mmm—i* 



i„i 1 vi m 












1 

0011000 
i 


1 

0011000) 
i 


1 

1011 
1 




1 

1011 
1 


1 

101 1000 

I 


I 








t 



ie?K**64)OlfcJ 



MtM>BM 


(KJITJEft) 




i 

0011000 
1 


i 

(0011101) 
1 


I 

0011 
t 







! 

0011 

i 


1 

0011 10! 
1 



#^2 0 0 2-2 90 74 4 



[192] 




!£W2 0 0 2-2 90 74 4 



IH5] 



mm* 





I 

-tfl«A 
I 






-u 














m 


ill 


r 

61 t 
60 







62 63 




2 


0 


0 


0 



2 




0 



[H8] 




(12) 



^2 0 0 2-2 90 744 




[08] 



EBBB KIbB BBIHIBP 
Lam OB """^JBB DQiaBBB 

B*BBT^ M *"*''"gSfiiraninn^BB 



(13) 



^2 00 2-2 90 74 4 



[■][■] IIUHIIML'l 




' Cb90 niotoinnoioTn 

Cb91 
Cb92 
\ Cb93 




[09] 



B] EMI fin HQ] 10 



raraanonmH 



□fonnDDQEi 



onoaaDDBB 



mora a a mm a 



nmmnnramEi 



uEiioaamina 



F ^ - A (##) 5C059 KK15 LB11 M^OO ME02 ME05 
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